package com.homework.ch0123;

import java.util.Scanner;

public class PrimeFactorization {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        if (num <= 0 || num > 15) {
            System.out.println("输入数字不符合要求");
            return;
        }

        System.out.print(num + "=");

        // 特殊情况：1不是质数
        if (num == 1) {
            System.out.println("1");
            return;
        }

        int temp = num;
        boolean firstFactor = true;

        for (int i = 2; i <= temp; i++) {
            while (temp % i == 0) {
                if (!firstFactor) {
                    System.out.print("*");
                }
                System.out.print(i);
                temp /= i;
                firstFactor = false;
            }
        }

        System.out.println();
    }
}
